翻訳と辞書 Words near each other ・ Vanxains ・ Vanxim ・ Vany ・ VanY protein domain ・ Vany, France ・ Vanya ・ Vanya and Sonia and Masha and Spike ・ Vanya Dermendzhieva ・ Vanya Gospodinova ・ Vanya Milanova ・ Vanya Mishra ・ Vanya on 42nd Street ・ Vanya Petkova ・ Vantia ・ Vantictumab ・ Vantieghems theorem ・ Vantile Whitfield ・ Vantis ・ Vantiv ・ Vantive ・ Vantix Diagnostics ・ Vantour Mangoungou ・ Vantoux ・ Vantoux-et-Longevelle ・ Vantrent, California ・ Vantri ・ Vanttausjärvi ・ Vantuir ・ Vantz Singletary ・ Vantör Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Vantieghems theorem ： ウィキペディア英語版 Vantieghems theorem In number theory, Vantieghems theorem is a primality criterion. It states that a natural number ''n'' is prime if and only if :$\backslash prod\_\; \backslash left(\; 2^k\; -\; 1\; \backslash right)\; \backslash equiv\; n\; \backslash mod\; \backslash left(\; 2^n\; -\; 1\; \backslash right).$ Similarly, ''n'' is prime, if and only if the following congruence for polynomials in ''X'' holds: :$\backslash prod\_\; \backslash left(\; X^k\; -\; 1\; \backslash right)\; \backslash equiv\; n-\; \backslash left(\; X^n\; -\; 1\; \backslash right)/\backslash left(\; X\; -\; 1\; \backslash right)\; \backslash mod\; \backslash left(\; X^n\; -\; 1\; \backslash right)$ or: :$\backslash prod\_\; \backslash left(\; X^k\; -\; 1\; \backslash right)\; \backslash equiv\; n\; \backslash mod\; \backslash left(\; X^n\; -\; 1\; \backslash right)/\backslash left(\; X\; -\; 1\; \backslash right).$ == Example == Let n=7 forming the product 1 *3 *7 *15 *31 *63 = 615195. 615195 = 7 mod 127 and so 7 is prime Let n=9 forming the product 1 *3 *7 *15 *31 *63 *127 *255 = 19923090075. 19923090075 = 301 mod 511 and so 9 is composite 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Vantieghems theorem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.